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BACKGROUND QF THE INVENTION 
(a) Field of the Invention 

The present invention relates to a method and apparatus for 
embodying and synchronizing downlink signals in a mobile communication 
system, and a method for searching cells using the same. More 
specifically, the present invention relates to a method for generating a 
structure of a preamble and a pilot appropriate for downlinks of an 
OFDMA (orthogonal frequency division multiplexing access)-based cellular 
system, performing synchronization, and searching cells at a terminal by 
using the structure. 

(b) Description of the Related Art 

In general, a terminal is required to read signals of a base station 
and synchronize its time and frequency with the terminal for initial 
synchronization, and search cells in a cellular system. When initially 
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synchronized, the terminal is also needed to track the time and frequency, 
synchronize time and frequency of adjacent cells, and search the cells 
thereof for handover. 

Downlinks for enabling initial synchronization, cell search, tracking, 
and adjacent cell search are provided to the GSM which is a conventional 
TDMA (time division multiplexing access)-based cellular system, or the IS- 
95, cdma2000, and W-CDMA which are CDMA (code division multiplexing 
access)-based cellular systems. 

For example, in the W-CDMA system, a P-SCH (primary 
synchronization channel) and an S-SCH (secondary synchronization 
channel) of 256-chip lengths are provided for each slot start point so that 
slot synchronization may be estimated by using the P-SCH, and a 
scrambling code group number and frame synchronization may be 
estimated by using the S-SCH. In this instance, a time for estimating the 
synchronization is minimized by using the P-SCHs of the same pattern for 
respective slots of each cell, and frame synchronization and a scrambling 
code group are estimated by using a different pattern per 64 different 
scrambling code groups and using a different pattern per slot. A P-CPICH 
(primary common pilot channel) is used to find one of eight major 
scrambling codes within a scrambling code group, the scrambling code is 
used to demodulate cell information provided on a P-CCPCH (primary 
common control channel) and obtain the cell information, and hence, the 
cell search is finished. 
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Conventional OFDMA-based systems include the DAB (digital 
audio broadcasting), the DVB (digital video broadcasting), the 
IEEE802.11 a, and the Hiperlan/2. The DAB uses a null symbol and a 
phase reference symbol for frame synchronization, and the DVB uses a 
pilot for the frame synchronization. Also, the IEEE802.1la and the 
Hiperlan/2 use a preamble to synchronize downlink burst. However, it is 
difficult for the OFDMA-based cellular systems to perform synchronization 
and search the cells through the conventional structure since the OFDMA- 
based systems are not cellular systems. 

SUMMARY OF THF IMVFMTinM 

It is an advantage of the present invention to provide a structure 
of a preamble and a pilot for synchronizing downlinks and searching cells 
with a lesser amount of calculation in the OFDMA-based cellular system. 

In a first aspect of the present invention, in a device for 
configuring a downlink signal in a mobile communication system, a device 
for configuring a downlink signal comprises: a first preamble generator for 
generating a first preamble having a first symbol and a second symbol so 
that a phase difference between the first and second symbols may be 
180* for the purpose of time and frequency synchronization; a second 
preamble generator for generating a second preamble including at least 
one transmit symbol so that the second preamble may have specific 
patterns for a plurality of cells for the purpose of cell search; and a pilot 
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pattern generator for generating a pilot pattern to be allocated to a plurality 
of pilot symbols to be provided on the time axis and the frequency axis, 
wherein a frame of the downlink signal includes a first slot which has the 
first and second preambles, and a plurality of second slots having the pilot 
5 symbols. 

In a second aspect of the present invention, a downlink signal 
synchronizer in a mobile communication system wherein a frame of the 
downlink signal comprises: a first slot which includes a first preamble for 
time and frequency synchronization and a second preamble which has a 

10 pattern specific to each cell for cell search; and a plurality of second slots 
which have a plurality of pilot symbols provided on the time axis and the 
frequency axis, comprises: an initial synchronization estimator which 
includes an initial symbol synchronization estimator for using a cyclic 
prefix of the downlink signal and estimating initial symbol synchronization; 

15 a frame synchronization estimator for using the symbol synchronization 
estimated by the initial symbol synchronization estimator and the first 
preamble and estimating frame synchronization; and a time and frequency 
synchronization estimator for using the estimated frame synchronization 
and the first and second preambles and estimating fine symbol 

20 synchronization and frequency synchronization; and a cell searcher for 
using a pattern specific to each cell of the second preamble and searching 
the cells when the symbol synchronization and the frequency 
synchronization are controlled by the initial synchronization estimator. 
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In a third aspect of the present invention, in a method for 
synchronizing downlink signals of a mobile communication system, and 
searching cells wherein a frame of the downlink signal comprises: a first 
slot which includes a first preamble having a first symbol with a valid 
5 symbol length and a second symbol corresponding to part of the first 
symbol with a phase rotated by 180° , and a second preamble which has a 
pattern specific to each cell for cell search; and a plurality of second slots 
which have a plurality of pilot symbols provided on the time axis and the 
frequency axis, a method for synchronizing downlink signals and 

10 searching cells comprises: (a) estimating a point at which correlation of a 
cyclic prefix of the downlink signal and a valid symbol becomes the 
maximum as a symbol timing, and estimating initial symbol 
synchronization; (b) using a characteristic that the real number part of the 
autocorrelation of the estimated initial symbol synchronization and the first 

15 and second symbols has a negative sign, and estimating frame 
synchronization; (c) using the estimated frame synchronization and the 
first and second preambles, and estimating time and frequency 
synchronization; and (d) using the second preamble and searching the 
cells when the time and frequency are synchronized through the 

20 synchronization step of (c). 

In a fourth aspect of the present invention, in a method for 
synchronizing and searching adjacent cells from downlink signals of a 
mobile communication system wherein a frame of the downlink signal 
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comprises: a first slot which includes a first preamble having a first symbol 
with a valid symbol length and a second symbol corresponding to part of 
the first symbol with a phase rotated by 180°, and a second preamble 
which has a pattern specific to each cell for cell search; and a plurality of 

5 second slots which have a plurality of pilot symbols provided on the time 
axis and the frequency axis, a method for synchronizing adjacent cells and 
searching cells comprises: (a) calculating autocorrelation of a cyclic prefix 
of the downlink signal and a valid symbol; (b) excluding a result which 
corresponds to a symbol start position of the current cell from a result of 

10 the autocorrelation, estimating a point for maximizing the autocorrelation, 
and estimating initial symbol synchronization of adjacent cells; (c) using 
the estimated initial symbol synchronization of the adjacent cell, and 
estimating autocorrelation of the first preamble; (d) excluding a result 
which corresponds to a frame start position of the current cell from a result 

is of the autocorrelation estimated in (c), estimating a point for maximizing 
the result of the autocorrelation, and estimating frame synchronization of 
adjacent cells; (e) using the estimated frame synchronization of the 
adjacent cells and the first and second preambles, and estimating time 
and frequency synchronization of the adjacent cells; and (f) using the 

20 second preamble to search the cells, and excluding a result which 
corresponds to the current cell from the cell search result to search the 
cells. 

In a fifth aspect of the present invention, in a method for 
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synchronizing and searching adjacent cells from downlink signals of a 
mobile communication system wherein a frame of the downlink signal 
comprises: a first slot which includes a first preamble having a first symbol 
with a valid symbol length and a second symbol corresponding to part of 
the first symbol with a phase rotated by 180°, and a second preamble 
which has a pattern specific to each cell for cell search; and a plurality of 
second slots which have a plurality of pilot symbols provided on the time 
axis and the frequency axis, and a pilot pattern of the pilot symbol in the 
second slot includes a first pattern in common for each cell and a second 
pattern different for each cell, a method for synchronizing adjacent cells 
and searching cells comprises: (a) calculating autocorrelation of a cyclic 
prefix of the downlink signal and a valid symbol; (b) excluding a result 
which corresponds to a symbol start position of the current cell from a 
result of the autocorrelation, estimating a point for maximizing the 
autocorrelation, and estimating initial symbol synchronization of adjacent 
cells; (c) using the estimated symbol synchronization of the adjacent cell, 
and signal-processing the first pattern; (d) excluding a slot position of the 
current cell from the signal processed result in (c), selecting a point for 
maximizing the signal processed result, and estimating slot 
synchronization of adjacent cells; (e) using the estimated slot 
synchronization of the adjacent cells, and estimating autocorrelation of the 
first preamble; (f) excluding a result which corresponds to a frame start 
position of the current cell from a result of the autocorrelation estimated in 
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(e), estimating a point for maximizing the result of the autocorrelation, and 
estimating frame synchronization of the adjacent cell; (g) using the 
estimated frame synchronization of the adjacent cell and the first and 
second preambles, and estimating time and frequency synchronization of 
the adjacent cell; and (h) using the second preamble to search the cells, 
excluding a result which corresponds to the current cell from the cell 
search result, and searching the cells. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and 
constitute a part of the specification, illustrate an embodiment of the 
invention, and, together with the description, serve to explain the 
principles of the invention: 

FIG. 1 shows a brief structural diagram of a frame of a downlink 
signal in an OFDMA-based mobile communication system according to a 
first preferred embodiment of the present invention; 

FIG. 2A shows a brief structural diagram of a downlink signal in 
an OFDMA-based mobile communication system according to a first 
preferred embodiment of the present invention; 

FIG. 2B shows a flowchart for a synchronization and cell search 
method according to a first preferred embodiment of the present invention; 

FIG. 3 shows a brief block diagram for an initial symbol 
synchronization estimator according to a first preferred embodiment of the 
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present invention; 

FIG. 4 shows a brief block diagram of a preamble of a downlink 
signal in an OFDMA-based mobile communication system according to a 
first preferred embodiment of the present invention; 

FIG. 5 shows a brief block diagram for a frame synchronization 
estimator according to a first preferred embodiment of the present 
invention; 

FIG. 6 shows a brief block diagram for a frequency 
synchronization estimator according to a first preferred embodiment of the 
present invention; 

FIG. 7 shows a brief block diagram for a symbol synchronizer 
according to a first preferred embodiment of the present invention; 

FIG. 8 shows a brief structural diagram of a cell search preamble 
of a downlink signal in an OFDMA-based mobile communication system 
according to a first preferred embodiment of the present invention; 

FIGs. 9 and 10 show patterns of pilots of downlink signals in an 
OFDMA-based mobile communication system according to preferred 
embodiments of the present invention; 

FIG. 1 1 A shows a brief structural diagram of a downlink signal in 
an OFDMA-based mobile communication system according to a second 
preferred embodiment of the present invention; 

FIG. 1 1 B shows a flowchart for a synchronization and cell search 
method according to a second preferred embodiment of the present 
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invention; 

FIG. 12 shows a brief block diagram for a slot synchronization 
estimator according to a second preferred embodiment of the present 
invention; 

5 FIG. 13 shows a brief structural diagram for a traffic slot of a 

downlink signal in an OFDMA-based mobile communication system 
according to a third preferred embodiment of the present invention; 

FIG. 14 shows a pattern and a position of the pilot of FIG. 13; 
FIG. 15 shows a flowchart for a synchronization and cell search 
10 method according to a third preferred embodiment of the present 
invention; 

FIGs. 16 and 17 show flowcharts for searching adjacent cells in 
the downlink of an OFDMA-based mobile communication system 
according to fourth and fifth preferred embodiments of the present 
15 invention; 

FIG. 18 shows a brief block diagram for a cell search device; 

FIGs. 1 9 and 20 show brief block diagrams for a synchronizer of a 
terminal according to preferred embodiments of the present invention; and 

FIG. 21 shows a brief block diagram for a downlink signal 
20 configuring device of a base station of an OFDMA-based mobile 
communication system according to preferred embodiments of the present 
invention. 
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PETAILED DESCRIPTION OF THE PR EFERRFR FMBODIMENTR 

In the following detailed description, only the preferred 
embodiment of the invention has been shown and described, simply by 
way of illustration of the best mode contemplated by the inventor(s) of 
carrying out the invention. As will be realized, the invention is capable of 
modification in various obvious respects, all without departing from the 
invention. Accordingly, the drawings and description are to be regarded as 
illustrative in nature, and not restrictive. 

A downlink signal configuring method, a synchronization method, 
devices thereof, and a cell search method using the same in a mobile 
communication system will be described with reference to drawings. 

With reference to FIG. 1 , the structure of a preamble and a pilot 
in the mobile communication system according to the first preferred 
embodiment of the present invention will be described in detail. 

FIG. 1 shows a brief structural diagram of a frame of a downlink 
signal in an OFDMA-based mobile communication system according to a 
first preferred embodiment of the present invention. 

As shown in FIG. 1, the frame of the downlink signal comprises 
N p slots 10 and 20, and one slot 10 and 20 includes N s symbols. One slot 
10 from among the N p slots 10 and 20 is a common slot, and residual N p -1 
slots 20 are traffic slots. 

A preamble 100 is provided at the beginning part of the common 
slot 10, and the preamble 100 includes a synchronization preamble 110 
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having a length of T PS and a cell search preamble 120 having a length of 
Trc (=Tp-T PS ). The synchronization preamble 110 has a structure suitable 
for time and frequency synchronization, and the cell search preamble 120 
has a structure appropriate for cell search. The common slot 10 can 
further comprise a channel for transmitting common cell information, and 
a pilot symbol for the channel in addition to the preamble 100. The traffic 
slot 20 includes a pilot symbol given with respect to the time axis and the 
frequency axis. The pilot symbol 200 is inserted per group of N f 
subcarriers with respect to the frequency axis and per group of N t symbols 
with respect to the time axis. 

Referring to FIGs. 2A to 10, a synchronization and cell search 
method according to the first preferred embodiment of the present 
invention will be described. 

First, the synchronization and cell search method according to the 

first preferred embodiment of the present invention will be described with 

reference to FIGs. 2A and 2B. 

FIG. 2A shows a brief structural diagram of a downlink signal in 

an OFDMA-based mobile communication system according to a first 

preferred embodiment of the present invention, and FIG. 2B shows a 

flowchart for a synchronization and cell search method according to a first 

preferred embodiment of the present invention. 

As shown in FIGs. 2A and 2B, for the purpose of initial 

synchronization, a CP (cyclic prefix) of an OFDM transmit signal is used to 



12 



WO 2004/049618 



PCT/KR2002/002241 



estimate initial symbol synchronization in step S210. The estimated initial 
symbol synchronization and the synchronization preamble 110 of the 
preamble 1 00 are used to estimate frame synchronization in step S220. 
Next, the synchronization preamble 110 of the preamble 100 and the cell 
search preamble 120 are used to estimate the time and frequency 
synchronization in step S230. When the time and frequency 
synchronization is performed in the previous step. S230, the cell search 
preamble 120 is used to estimate cell search in step S240. The initial 
synchronization is accordingly performed through the steps of S210 to 
S240. 

The time and frequency synchronization in the previous step 
S230 can be controlled through subsequent steps of S231 to S233. That 
is, the synchronization preamble 110 is used to estimate a frequency 
offset, and brief frequency synchronization is estimated in step S231 . The 
synchronization preamble 110 is used to estimate fine symbol 
synchronization in step S232, and the cell search preamble 120 is used to 
estimate fine frequency synchronization in step S233. Accordingly, the 
time and frequency is synchronized. 

Frequency and time are tracked when the initial synchronization is 
performed. In order to track the frequency and time, a phase difference 
between a CP of the OFDM transmit signal and a valid OFDM symbol (a 
transmit symbol) including the CP is used to track the frequency in step 
S250. Next, the synchronization preamble 110 is used to track the symbol 
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synchronization in step S260, and the cell search preamble 120 is used to 
track fine frequency synchronization in step S270. 

The synchronization and cell search method described with FIGs. 
2A and 2B will be described in detail referring to FIGs. 3 to 10. 

Referring to FIG. 3, a method for estimating synchronization of an 
initial symbol in the synchronization and cell search method according to 
the first preferred embodiment will be described in detail. FIG. 3 shows a 
brief block diagram for an initial symbol synchronization estimator 
according to the first preferred embodiment of the present invention. 

As shown in FIG. 3, the initial symbol synchronization estimator 
300 comprises a delay unit 310, a correlator 320, moving average units 
330 and 340, a power detector 350, a normalizer 360, and a comparator 
370. 

An OFDM receive signal y(n+l +N) is delayed by the delay unit 
310 by the length N of the valid OFDM symbol, and the delayed signal 
X«+0 is correlated by the correlator 320. The moving average unit 330 
calculates a correlation value y\*+Q of the delayed signal and a moving 

average value /=o of the received signal y(n+l+N) } 

and the moving average unit 340 calculates a moving average value 

1=0 of a signal power detected by the power detector 350. 
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The moving average value /=o 



S y\n+l)y{n+l+N) 



is normalized into a 



moving average value *=o 



. A timing n for maximizing the 



normalized correlation value is determined as a symbol timing T m by the 
comparator 370, and the initial symbol synchronization is estimated. 

That is, a position for maximizing an autocorrelation of the CP of 
the OFDM symbol and the valid OFDM symbol during a single OFDM 
symbol period is estimated in the initial symbol synchronization. 
Performance of the initial symbol synchronization is improved when the 
above-described estimation process is repeatedly performed on M 

symbols. The symbol timing T m estimated by the initial symbol 



synchronization device 300 and the symbol timing T i repeatedly estimated 
by M times are given in Equation 1. The initial symbol synchronization 
device 300 can be realized as software in one of/both of dedicated 
hardware and a universal processor. 
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Equation 1 





0<n£N, 



and 



m 



M 
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where « is a symbol timing, T i is a symbol timing repeatedly 
estimated by M times, N sy m is a length of an OFDM symbol, y(n) is an 
OFDM receive signal, N CP is a length of a CP of an OFDM symbol, and N 
given as N sym -N C p is a length of a valid OFDM symbol of an OFDM symbol. 

Referring to FIGs. 4 and 5, a method for estimating frame 
synchronization in the synchronization and cell search method according 
to the first preferred embodiment of the present invention wiil.be described. 

FIG. 4 shows a brief block diagram of a preamble of a downlink 
signal in an OFDMA-based mobile communication system according to a 
first preferred embodiment of the present invention, and FIG. 5 shows a 
brief block diagram for a frame synchronization estimator according to a 
first preferred embodiment of the present invention. 

As shown in FIG. 4, the synchronization preamble 110 includes 
an S symbol 111 and an IS' symbol 112, and has a length of T PS . T PS 
corresponds to a length of an OFDM symbol, and the S symbol 1 1 1 is a 
valid OFDM symbol length of Tp S -T CP excluding the length T CP of the CP 
of the OFDM transmit signal. The IS' symbol 112 has a length of T CP 
which corresponds to the CP of the OFDM transmit signal, and the IS' 
symbol is obtained by rotating the S symbol 1 1 1 by 180° and taking a top 
portion which corresponds to the length T CP of the CP from the rotated S 
symbol. 

The above-described structure of the synchronization preamble 
1 10 is suitable for initial synchronization of the frequency and time of the 
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downlink signal in the OFDMA-based mobile communication system. 
Since the S symbol 111 and the IS' symbol 112 are configured to have a 
phase difference of 180°, the real number part of the autocorrelation of 
the S symbol 111 and the IS' symbol 112 has a negative sign. When the 
autocorrelation of the same type as that of the synchronization preamble 
1 1 0 is applied to the consecutively transmitted OFDM symbol except for 
the synchronization preamble 110, the real number part of the 
autocorrelation has a positive sign. Therefore, the timing of the frame is 
estimated through a simple calculation using the synchronization 
preamble 110. 

The S symbol 111 has N Ssy m-times-repeated Sa symbols 111a. A 
frequency offset normalized at intervals of subcarriers of a range of from - 
Nssym/2 to Nssym/2 can be estimated by using a phase value of the 
autocorrelation in the time domain. Also, since the synchronization 
preamble 110 includes an S symbol 111 and an IS' symbol 112, fine 
symbol synchronization (accurate timing of a symbol, and accurate symbol 
timing) can be estimated by finding cross correlation or autocorrelation of 
the S symbol 1 1 1 and the IS' symbol 1 12. 

Referring to FIG. 5, a frame synchronization estimator 500 
comprises a delay unit 510, a correlator 520, a moving average unit 530, a 
real number unit 540, and a sign detector and comparator 550. 

In the frame synchronization estimator 500, an OFDM receive 
signal y(n+l + N) , s delayed by the delay unit 510 by a length N of a valid 
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OFDM symbol, and a correlation value of the delayed signal y( n+ 0 is 
determined by the correlator 520. The correlation value y"(n + 0 of the 
delayed signal and a moving average value fn of the receive signal 
y(n+l+N) are calculated by the moving average unit 530. The sign 
detector and comparator 550 detects a sign of the real number part 
Re {/J of a moving average value determined by the real number unit 540, 
and compares absolute values. As described above, the autocorrelation of 
the S symbol 1 1 1 and the IS' symbol 1 12 of the synchronization preamble 
1 10 has a real number unit of a negative sign, the sign of the real number 
part . Re {/«> becomes -1, and the timing n with the maximum absolute 
value is determined to be a frame timing *r. The moving average value fn 
and the frame timing t p determined by the frame synchronization 
estimator 500 are given as Equation 2. The frame synchronization 
estimator 500 can be realized as software in one of/both of dedicated 
hardware and a universal processor. 
Equation 2 



/=o 



I 1 if p > 0 
sien(p) = < 

T n = sign(Re{f n }) f s Ky; \-\ if p <0 

where N CP is a length of a CP of an OFDM symbol, and N given 
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as N sym -N C p is a length of a valid OFDM symbol of an OFDM symbol. 

Referring to FIGs. 6 and 7, a method for estimating frequency 
synchronization in the synchronization and cell search method according 
to the first preferred embodiment of the present invention will be described. 

FIG. 6 shows a brief block diagram for a frequency 
synchronization estimator according to a first preferred embodiment of the 
present invention, and FIG. 7 shows a brief block diagram for a symbol, 
synchronizer according to a first preferred embodiment of the present 
invention. 

As described in FIGs. 2A and 2B, the method estimating 
frequency synchronization includes a rough frequency synchronization 
process using the repeated feature of the S symbol 111 of the 
synchronization preamble 110, and a fine frequency synchronization 
process using a CP of the cell search preamble 120. The frequency 
synchronization in both processes is estimated by using a phase 
difference between the same signals which are transmitted at intervals of 
a predetermined time. 

Referring to FIG. 6, a brief method for estimating frequency 
synchronization will be described. A frequency synchronization estimator 
600 comprises a delay unit 610, a correlator 620, a moving average unit 
630, and a frequency offset detector 640. 

An OFDM receive signal yift+l+D) iS delayed by a time 
difference D repeated by the delay unit 610, and a correlation value of the 
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delayed signal jK"+0 , s determined by the correlator 620. The correlation 
value V 0»+0 of the delayed signal and a moving average value 



L-l 



^y\n + l)y(n+l + D) 

/=0 of the receive signal yifl +1+D) are calculated by 

the moving average unit 630. The frequency offset detector 640 detects a 
phase of the moving average value, finds a frequency offset £ , and 
estimates a rough frequency synchronization. The frequency offset s \ s 
given as Equation 3. The frequency synchronization estimator 600 can be 
realized as software in one of/both of dedicated hardware and a universal 
processor. It is defined in the brief frequency synchronization process that 

D=N/N Ss ym. 

Equation 3 



„ N 

& = are 

2tuD * 



L-l "I 

+t)y(n +/+£>) 

./=o J 



L/=o 

where L is an averaged number of times, and D is a time 
difference of between repeated signals. 

Next, referring to FIG. 7, a method for estimating fine symbol 
synchronization will be described. A fine symbol synchronization estimator 
700 comprises a synchronization preamble storage unit 710, a correlator 
720, a cross correlator 730, and a comparator 740. The cross correlator 
730 cross-correlates an OFDM receive signal J<«+0 W jth a pattern *(0 
(which is correlated by the correlator 720) of a synchronization preamble 
stored in the synchronization preamble storage unit 710. The comparator 
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740 detects the timing n for maximizing the cross correlation value as a 
symbol timing f which is given in Equation 4. That is, the fine symbol 
synchronization is estimated by cross-correlating the OFDM receive signal 
with the pattern of the synchronization preamble, and detecting the timing 
n having the maximum value. The fine symbol synchronization estimator 
700 can be realized as software in one of/both of dedicated hardware and 
a universal processor. Equation 4 expresses an exemplified method for 
estimating the symbol synchronization. 
Equation 4 



r = max 

n 



Y,x\l)y{n + l) 

/=o 



where f is a symbol timing, and L is a length of cross correlation. 

Next, referring to FIGs. 8 to 10, a cell search method in the 
synchronization and cell search method according to the first preferred 
embodiment of the present invention will be described. 

FIG. 8 shows a brief structural diagram of a cell search preamble 
of a downlink signal in an OFDMA-based mobile communication system 
according to a first preferred embodiment of the present invention, and 
FIGs. 9 and 10 show patterns of pilots of downlink signals in an OFDMA- 
based mobile communication system according to preferred embodiments 
of the present invention. 

As shown in FIG. 8, the cell search preamble 120 according to 
the first preferred embodiment has a length of T PCl and specific patterns 
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for respective cells. When 8 L cell categories are provided and T PC is the 
same length as that of L OFDM symbols in the OFDMA-based mobile 
communication system as an example, the defined pattern is transmitted 

to the ( c c*.m) th ( m= o M-1) subcarrier from among the eight different 

5 orthogonal patterns on the frequency axis of the k th symbol, according to 

the cell number *=i . The terminal finds c k (k=1 L-1) for 

maximizing the receive power received from the fa*)* 1 (m=0 M-1) 

subcarrier, and tracks the cells. In this instance, one of the 8 L cells can be 
selected by performing cross correlation calculation on the eight patterns 
10 L times. 

As another example, when 8 2 (=64) cell categories are provided 
and T PC is the same length as that of one OFDM symbol in FIG. 8, the 
defined pattern is transmitted to the { c ^f subcarrier according to the 
cell number C=8cn-c 2 . In this instance, a cell search preamble for allowing 

is the terminal to search the cells can be formed by loading the c 2 ,h 
progression on the transmitted subcarrier from among the progressions 
which have a length of M and good cross correlation features. In this 
instance, one of the 64 cells is selected by finding Ci for maximizing the 
summation of powers on the eight subcarrier sets following c 1t and finding 

io the cross correlation on the corresponding subcarrier sets according to the 
eight patterns. 

As described, in the cell search preamble set including a plurality 
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of cell search preambles 120 classified according to a transmitted time, 
transmitted subcarriers, and signal patterns, a specific cell search 
preamble 120 is allocated to each cell when the number of cells in the 
mobile communication system is less than the number of the cell search 
preambles 120, and the cells are grouped by the number of the cell 
search preambles 120 and a specific cell search preamble 120 is 
allocated for each cell when the number of cells is greater than the 
number of the cell search preambles 120. Also, in the two different cell 
search preambles 120, when one cell search preamble 120 transmits 
signals through a subcarrier, another cell search preamble 120 does not 
transmit the signals through the same subcarrier in at least one of the 
symbols through which the cell search preambles 120 are transmitted. 

Also, in order to increase the number of specific cell search 
preambles 120, the cell search preambles 120 are grouped, and when 
one cell search preamble 120 transmits signals through a subcarrier, 
another cell search preamble 120 does not transmit the signals through 
the same subcarrier in at least one of the symbols through which the cell 
search preambles 120 are transmitted in the two different cell search 
preambles 120 as described above, and a same subcarrier is used for the 
same transmit symbol, and signal patterns which can be distinguished by 
using a predefined receive signal processing method are allocated in the 
two different cell search preambles 120 belonging to the same group. 

Referring to FIGs. 9 and 10, a pilot pattern will be described in 
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detail. 

FIG. 9 shows a case when the number of total subcarriers is N, a 
subcarrier interval of a pilot symbol is N fl and a time interval of the pilot 
symbol is N t . In this instance, the number of pilot symbols each of which is 
inserted for each group of N f subcarriers at the s n th symbol 910, and the 
pilot symbols respectively have a pattern ^« where c is a cell number, i 
is the i th pilot subcarrier in the s 1 ,h OFDM symbol, and the pattern /\*<0 
can be varied according to c and s. Therefore, the slot synchronization 
and the frame synchronization are estimated and the cells are searched 
by using a specific pilot pattern for each cell and finding a cross 
correlation on the available pattern. 

As described, a set of pilot patterns which can be distinguished 
according to signal patterns transmitted to the subcarriers of the transmit 
symbols for transmitting the pilot symbols, and when the number of cells 
in the mobile communication system is less than the number of pilot 
patterns, a specific pilot pattern is allocated to each cell, and when the 
number of cells is greater than the number of pilot patterns, the cells are 
grouped by the number of pilot patterns, and different pilot patterns are 
allocated in a single group. 

FIG. 1 0 shows a case in which a time interval N t of a pilot is given 
as r, and a pattern P. AO is configured to be a combination of Q patterns, 
that is, A,W+ff>« WO, <7 = 0,...,2-l wnen a s|ot nas 2r(=Ns) QFDM 
symbols in the pilot pattern of FIG. 9. In this instance, Q, patterns from 
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among the Q patterns are used in common by ail the cells, and residual 

Q 2 (=Q-Qi) patterns are defined to be different for the respective cells. 

Accordingly, the slot synchronization is found with a lesser amount of 

calculation by using the Q, common patterns, and the cells are searched 

by using the residual Q 2 patterns or a preamble. 

Referring to FIGs. 11 A, 11B, and 12, a method of using the pilot 

pattern shown in FIG. 10 in the downlink signal of the OFDMA-based 

mobile communication system having the same structure as that of FIG. 1 

will be described in detail. 

First, a synchronization and cell search method according to a 

second preferred embodiment of the present invention will be described 

with reference to FIGs. 1 1 A and 1 1 B. 

FIG. 11A shows a brief structural diagram of a downlink signal in 
an OFDMA-based mobile communication system according to a second 
preferred embodiment of the present invention, and FIG. 1 1 B shows a 
flowchart for a synchronization and cell search method according to a 
second preferred embodiment of the present invention. 

For the purpose of initial synchronization, a CP of an OFDM 
transmit signal is used to estimate initial symbol synchronization in step 
S1110. The estimated symbol synchronization and a pattern of a pilot in 
common for each cell are used to estimate slot synchronization in step 
S1120. The estimated slot synchronization and a synchronization 
preamble 110 of the preamble 100 are used to estimate frame 
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synchronization in step S1130. The synchronization preamble 110 of the 
preamble 100 and the cell search preamble are used to estimate time and 
frequency synchronization in step S1 140. When the time and frequency is 
synchronized in the previous step S1140, one/both of the cell search 
preamble 120 and a specific pattern for each cell of the pilot is/are used to 
search the cells in step S1 150. Through the steps of S1 1 1 0 to S1 150, the 
initial synchronization is performed. 

In this instance, the step S1140 of estimating the time and 
frequency synchronization is performed through steps S1141 to S1143. In 
detail, the synchronization preamble 110 of the preamble 100 is used to 
estimate the frequency offset and estimate rough frequency 
synchronization in step S1141. The synchronization preamble 110 of the 
preamble is used to estimate fine symbol synchronization in step S1142, 
and the cell search preamble 120 is used to estimate fine frequency 
synchronization in step S1 143. 

The frequency and time are tracked when the initial 
synchronization is performed. In order to track the frequency and time, a 
phase difference between a CP of the OFDM transmit signal and a valid 
OFDM symbol including the CP is used to track the frequency in step 
S1160. Next, the synchronization preamble 110 is used to track the 
symbol synchronization in step S1170, and the synchronization preamble 
110 is used to track the frequency synchronization in step S1180. By 
repeating the steps of from S1160 to S1180, the frequency and the time 
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are tracked. 

The synchronization and cell search method according to the 
second preferred embodiment of the present invention are performed in 
the same manner of the first preferred embodiment except for the steps of 
S1120 and S1130. That is, differing from the first preferred embodiment, 
the symbol synchronization and the pattern of a.common pilot for each cell 
are used to estimate the slot synchronization, and the estimated slot 
synchronization and the synchronization preamble are used to estimate 
the frame synchronization. 

Referring to FIG. 12, a slot synchronization estimation method in 
the synchronization and cell search method according to the second 
preferred embodiment of the present invention will be described in detail. 
FIG. 12 shows a brief block diagram for a slot synchronization estimator 
according to the second preferred embodiment of the present invention. 

As shown, the slot synchronization estimator 1200 comprises an 
FFT (fast Fourier transform) unit 1210, a cell common pilot selector 1220, 
a pilot pattern storage unit 1230, a cross correlator 1240, and a 
comparator 1 250. 

The FFT unit 1210 uses an initial timing of the symbol estimated 
according to the method described with reference to FIG. 3 to perform 
Fourier transform on the OFDM receive signal, and the cell common pilot 
selector 1220 selects a common pilot receive signal 7 " +w . from the 
Fourier-transformed signal. Next, the cross correlator 1240 cross 
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correlates the correlation value of the cell common pilot pattern Z (K) 

stored in the pilot pattern storage unit 1230 and the common pilot receive 

Y 

signal . The comparator 1250 selects the symbol position n for 
maximizing the cross correlation value T »+'K as a slot timing ?s. The slot 
timing T s is given in Equation 5. 
Equation 5 



m=0 

L-l 

where r « is a cross correlation value, Y „ is a Fourier transformed 
10 OFDM receive signal at the n time, K is a subcarrier position of an m m 
cell common pilot, z ( k m) is the m th cell common pilot, M is the number of 
the cell common pilots, T s is the slot timing, N s is a symbol number of a 
slot, and L is a repeated accumulation number of times. 

When the channel is changed because of frequency selective 
is attenuation in the band where the cell common pilot is provided in the 
case of using the slot synchronization estimator shown in FIG. 12, 
performance of the method following Equation 5 may be degraded. In this 
case, the cell common pilot is arranged and the cross correlation is found 
by the method of Equation 6. 
20 Equation 6 
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10 



15 



Mi 2-1 

Z t^»)^(^.)^(* 2w )zL +1 (^, B+1 ) 

m=0 



f s =max2r„ +Wt , n=0,.- •,//,-] 



/=0 



where it is defined that M is an even number, and k 2m and k 2m+1 
are arranged within a range in which the channel is not greatly changed. 
For example, a good cross correlation characteristic is obtained when Z 2m 
and Z 2m+1 are formed with different sequences and k 2m and k 2m+1 are 
formed with adjacent frequencies in Equation 6. 

As shown in Equation 7 rather than Equation 6, the cross 
correlation can be found by separately transmitting the cell common pilot 
at two different times, and using the received signals at the respective 
times. In this instance, n, and n 2 are arranged within a range in which the 
channel is not greatly changed. 

Equation 7 

Mll-X 

z 

771=0 



r 

>h>"i 



£ K(Kw„sk m )z 2m {k m )z; m ^k m ) 



L-\ 

r 5 = n^x£r^ +awWt , , ?l =o,...,;v j -i 

1 /=0 

Next, a method for using at least one transmit antenna in the 
downlink of the OFDMA-based mobile communication system will be 
described with reference to FIGs. 13 to 15. 

First, referring to FIGs. 13 and 14, a pilot pattern in a traffic slot of 
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the downlink signal of the OFDMA-based mobile communication system 
according to the third preferred embodiment of the present invention will 
be described in detail. 

FIG. 13 shows a brief structural diagram for a traffic slot of a 
downlink signal in an OFDMA-based mobile communication system 
according to the third preferred embodiment of the present invention, and 
FIG. 14 shows a pattern and a position of the pilot of FIG. 13. 

As shown in FIG. 13, the structure of the downlink signal 
according to the third preferred embodiment of the present invention 
corresponds to the structure shown in FIG. 1 except for the traffic slot. 

In detail, the common slot 1 0 includes a preamble 1 00 having a 
length of T P , and the preamble 100 includes a synchronization preamble 
1 10 having a length of T PS and a cell search preamble 120 having a length 
of T PC (=Tp-Tps). The synchronization preamble 110 is transmitted to a 
predefined transmit antenna from among a plurality of transmit antennas, 
or it is alternately transmitted for a group of several frames. In a like 
manner, the cell search preamble 120 is transmitted to a predefined 
transmit antenna from among a plurality of transmit antennas, or it is 
alternately transmitted for a group of several frames. When the cell search 
preamble 120 includes at least one OFDM symbol, the cell search 
preamble 120 is transmitted through a different antenna for each symbol. 

In the traffic slot 20, pilot symbols provided on the time axis and 
the frequency axis for each antenna are respectively inserted for each 
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group of Nf subcarriers on the frequency axis, and for each group of N t 
symbols on the time axis. For example, a case of using two antennas is 
illustrated in FIG. 13. A pilot symbol AP 0 of the antenna 0 and a pilot 
symbol APi of the antenna 1 are respectively inserted for each group of N f 
subcarriers on the frequency axis and for each group of N t subcarriers on 
the time axis. FIG. 13 shows the case of using two antennas, but when 
the number of antennas is less than N f , pilot symbols can be inserted. 

Next, a pattern of the pilot symbol will be described in detail 
referring to FIG. 14. 

In the pilot slot 20 according to the third preferred embodiment, 
the pilot pattern shown in FIG. 10 is used in common for all the antennas, 
positions of the pilot symbols AP 0 , AP,, AP 2 , and AP 3 according to the 
respective antennas are modified for each predetermined period, and the 
patterns for changing the positions of the pilot symbols AP 0 , AP t , AP 2 , and 
AP 3 according to the respective antennas are differently allocated for the 
respective cells Ci and C 2 . 

In general, when a plurality of transmit antennas are provided, a 
pilot transmit power for each antenna can be varied. For example, a 
common channel and a control channel have fixed data rates and use two 
default antennas, and a data channel has a variable data rate according 
to channel conditions and uses not more than four antennas. When fast 
transmission is possible through the MIMO (multi input multi output) 
method, a user who uses this method may be predicted to be a user who 
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stays near the base station. Therefore, two residual antennas other than 
the default antenna will transmit signals with much lesser power compared 
to the default antenna. In this instance, interference caused by the pilot 
symbols of adjacent cells can be reduced by differentiating the positions of 
the pilot symbols of antennas for the respective adjacent cells, and 
preventing the subcarriers for transmitting the pilot symbols of the default 
antenna with high power from being superposed. 

Table 1 shows a method for minimizing the interference caused i 
by the pilot symbol of the default antenna among six adjacent cells (cell A 
to cell F) when two default antennas (antenna 0 and antenna 1) are used 
and two antennas (antenna 2 and antenna 3) for fast transmission are 
used. In this instance, subcarrier group numbers (group 0 to group 3) 
represent positions of the subcarriers for transmitting predefined pilot 
symbols so as to transmit pilot symbols of an antenna, and the subcarrier 
group numbers are commonly used for all the cells. It is assumed that the 
antennas 2 and 3 transmit signals with lesser powers compared to the 
antennas 0 and 1 , and a terminal which receives the signals through the 
antennas 2 and 3 is provided near a base station and is rarely influenced 
by other cells. When groups transmitted through one of the antennas 0 
and 1 between the two different cells are superimposed, interference is 
generated to the pilot symbol, and a design is provided so as to minimize 
it. 

Table 1 
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Antenna 0 


Antenna 1 


Antenna 2 


Antenna 3 


Cell A 


Group 0 


Group 1 


Group 2 


Group 3 


CellB 


Group 0 


Group 2 


Group 3 


Group 1 


CellC 


Group 3 


Group 0 


Group 2 


Group 1 


CellD 


Group 1 


Group 2 


Group 0 


Group3 


Cell E 


Group 3 


Group 1 


Group 0 


Group 2 


CellF 


Group 2 


Group 3 


Group 0 


Group 1 



Table 2 shows the number of superimposed groups transmitted 
by one of the antennas 0 and 1 between two different cells in the case of 
Table 1 . When a specific position is superimposed or a superimposed 
number between two different cells having a different superimposed 
number between two specific cells is different, a plurality of patterns 
having different superimposed positions and numbers according to the 
two cells, as shown in Table 1 are generated, and they are alternately 
transmitted at intervals of a specific period. 

Table 2 





Cell A 


Cell B 


CellC 


Cell D 


Cell E 


Cell F 


Cell A 


X 


1 


1 


1 


1 


0 


CellB 


1 


X 
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0 


1 


CellC 


1 


1 


X 


0 


1 


1 


CellD 


1 


1 


0 


X 


1 


1 
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Cell E 


1 


0 


1 


1 


X 


1 


Cell F 


0 


1 


1 


1 


1 


X 



Next, a synchronization and cell search method when using at 
least one transmit antenna in the downlink of the OFDMA-based mobile 
communication system according to the third preferred embodiment of the 
5 present invention will be described with reference to FIG. 15. 

FIG. 15 shows a flowchart for a synchronization and cell search 
method according to the third preferred embodiment of the present 
invention. 

For the purpose of initial synchronization, a CP of the OFDM 
o transmit signal is used to estimate initial symbol synchronization in step 
S1510, and the estimated initial symbol synchronization is used to 
estimate a signal power for each transmit antenna in step S1520. Next, 
the signal powers of the respective transmit antennas estimated in the 
previous step S1520 are used to select or combine a common pilot 
5 pattern part of the transmit antennas having the maximum power or a 
power greater than a predefined reference value, and estimate the slot 
synchronization in step S1530. The slot synchronization estimated in the 
previous step S1530 and the synchronization preamble 110 of the 
preamble are used to estimate frame synchronization in step S1540. Next, 
) the synchronization preamble 1 10 of the preamble is used to estimate a 
frequency offset in step S1151, the synchronization preamble 110 of the 
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preamble is used to estimate fine symbol synchronization in step S 1552, 
and the cell search preamble 120 is used to estimate fine frequency 
synchronization in step S1553. The time and frequency are synchronized 
in step S1550 through the synchronization process of from S1551 to 
S1553, and the cell search preamble 120 is used to search the cells in 
step S1560. In the step of S1560, a specific pattern for each cell of the 
pilot is used rather than the cell search preamble 120, or the cell search 
preamble 1 20 and the specific pattern are used to search the cells. 

Next, referring to FIG. 16, a method for searching adjacent cells 
when the inter-cell synchronization is performed by using a GPS (global 
positioning system) in the downlink of the OFDMA-based mobile 
communication system will be described. 

FIG. 16 shows a flowchart for searching adjacent cells in the 
downlink of an OFDMA-based mobile communication system according to 
the fourth preferred embodiment of the present invention. 

As shown in FIG. 16, a CP of the OFDM transmit signal is used to 
find autocorrelation of a symbol in step S1610, and a result which 
corresponds to a symbol start position of the current cell is excluded from • 
the autocorrelation result and a point which has the maximum value is 
estimated to estimate the symbol synchronization of the adjacent cells in 
step S1620. The symbol synchronization of the adjacent cell estimated in 
the step S1620 and the synchronization preamble of the preamble are 
used to estimate autocorrelation in step S1630, and a result which 
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corresponds to the frame start position of the current cell is excluded from 
the autocorrelation result and a point having the maximum value is 
estimated to estimate the frame synchronization of the adjacent cell in 
step S1640. 

5 Next, the synchronization preamble of the preamble is used to 

estimate a frequency offset in step S1651, and the synchronization 
preamble of the preamble is used to estimate symbol synchronization 
correlation in step S1652. A result which corresponds to the symbol start 
position of the current cell is excluded from the symbol synchronization 

10 correlation of the step S1652 and a point having the maximum value is 
estimated to estimate fine symbol synchronization of the adjacent cell in 
step S1653, and the cell search preamble is used to estimate fine 
frequency synchronization in step S1654. 

The time and frequency are synchronized in step S1650 through 

15 the synchronization process of from S1651 to S1654, the cell search 
preamble is used to obtain a cell search result in step S1660, and a result 
which corresponds to the current cell is excluded from the result obtained 
in the step S1660 and the adjacent cells are searched in step S1670. In 
the step of S1660, a specific pattern for each cell of the pilot is used rather 

20 than the cell search preamble, or the cell search preamble and the specific 
pattern are used to search the cells. 

Next, referring to FIG. 17, a method for searching adjacent cells 
when the cells are not synchronized in the downlink of the OFDMA-based 
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mobile communication system will be described. FIG. 17 shows a 
flowchart for searching adjacent cells in the downlink of an OFDMA-based 
mobile communication system according to the fifth preferred embodiment 
of the present invention. 
5 As shown in FIG. 1 7, a CP of the OFDM transmit signal is used to 

find autocorrelation of a symbol in step S1710, and a result which 
corresponds to a symbol start position of the current cell is excluded from 
the autocorrelation result and a point which has the maximum value is 
estimated to estimate the initial symbol synchronization of the adjacent 

10 cells in step S1720. The symbol synchronization of the adjacent cell 
estimated in the step S1720 and a pattern of the pilot in common for each 
cell are used to estimate correlation in step S1 730, and a point which 
corresponds to the current cell is excluded from the correlation result, and 
slot synchronization is estimated in step S1740. The slot synchronization 

15 obtained in the step S1740 and the synchronization preamble of the 
preamble are used to estimate autocorrelation in step S1750, and a result 
which corresponds to the frame start position of the current cell is 
excluded from the autocorrelation result and a point having the maximum 
value is estimated to estimate the frame synchronization of the adjacent 

20 cell in step S1 760. 

Next, the synchronization preamble of the preamble is used to 
estimate a frequency offset in step S1771, and the synchronization 
preamble of the preamble is used to estimate symbol synchronization 
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correlation in step S1772. A result which corresponds to the symbol 
position of the current cell is excluded from the correlation result of the 
step S1772 and a point having the maximum value is estimated to 
estimate fine symbol synchronization of the adjacent cell in step S1 773, 
and the cell search preamble is used to estimate fine frequency 
synchronization in step S1774. 

The time and frequency are synchronized in step S1770 through 
the synchronization process of from S1771 to S1774, the cell search 
preamble is used to obtain a cell search result in step S1 780, and a result 
which corresponds to the current cell is excluded from the cell search 
result. The adjacent cells are searched in step S1790. In the step of 
S1780, a specific pattern for each cell of the pilot is used rather than the 
cell search preamble, or the cell search preamble and the specific pattern 
are used to search the cells. 

When at least one transmit antenna is provided in the downlink of 
preferred embodiments of FIGs. 16 and 17, the method described in FIG. 
15 can be applied. That is, in the like manner of the preferred embodiment 
of FIG. 15, when the slot synchronization is estimated, the power is 
estimated per antenna, a common pilot pattern part of the transmit 
antennas having the maximum power or a power greater than a 
predefined reference value is selected or combined, and the slot 
synchronization is estimated. 

Also, when the terminal has at least one receive antenna in the 
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preferred embodiments of FIGs. 2B, 11B, 15, 16, and 17, the received 
signals are respectively processed for the respective receive antennas for 
the respective stages, and the results are appropriately selected or 
combined, and then used. 

Next, referring to FIGs. 6 and 7, a method for tracking frequencies 
and tracking symbol synchronization according to the preferred 
embodiment will be described in detail. A frequency tracker and symbol 
synchronization tracker has the same configuration as those of the 
frequency synchronization estimator 600 and the fine symbol 
synchronization estimator 700 shown in FIGs. 6 and 7. Since the 
frequency tracker and symbol synchronization tracker have the same 
configuration as the frequency synchronization estimator 600 and the fine 
symbol synchronization estimator 700 respectively, they can be shared as 
a single device or can be formed as individual devices. 

As shown in FIG. 6, an OFDM receive signal y(n+l + N) is 
delayed by the delay unit 610 by a length N of a valid OFDM symbol, and 
correlated by the correlator 620. The moving average unit 630 calculates a 
moving average of the OFDM receive signal y(n+l+N) and tne 
correlation value /("+/) of the delayed signal, and the frequency offset 
detector 640 detects a phase of the moving average and finds a frequency 
offset s. The frequency offset s is given in Equation 8. The frequency 
tracking is performed for each OFDM symbol, and performed by the 
phase difference between a CP of the OFDM transmit signal and a valid 
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OFDM symbol including the CP. 
Equation 8 

t/=o 

A 

where £ is a frequency offset, L is an averaged number of times, 
and N is a length N sy m-N C p of the valid OFDM symbol from the OFDM 
symbol. 

When a new frame is received while tracking the frequency, the 
synchronization preamble and cell search preamble are used to track 
symbol synchronization according to the device of FIG. 7 and Equation 4, 
and track fine frequency synchronization according to Equation 8. 

Next, referring to FIG. 18, a cell search method according to the 
preferred embodiment will be described. FIG. 18 shows a brief block 
diagram for a cell search device. 

As shown in FIG. 18, the cell search device comprises a 
serial/parallel converter 1810, an FFT unit 1820, and a cell searcher 1830. 
The cell searcher 1830 comprises a correlator 1831, a pattern generator 
1832, and a comparator 1833. A received cell search preamble is 
converted into a parallel cell search preamble by the serial/parallel 
converter 1810, and Fourier transform is performed on the parallel cell 
search preamble by the FFT unit 1820, and the Fourier-transformed 
preamble is input to the cell searcher 1830. The pattern generator 1832 
generates cell search preamble patterns corresponding to the respective 
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cells from frequency domain signals of the cell search preamble input by 
the FFT unit 1820. The correlator 1831 finds cross correlation of the cell 
search preamble patterns and the input signals, and the comparator 1 833 
compares cross correlation values and selects the cell number which has 
the largest value, thereby searching the cells. 

Next, referring to FIGs. 19 and 20, a terminal synchronizer for 
performing the synchronization and cell search method described through 
FIGs. 1 to 1 8 will be described. 

FIGs. 19 and 20 show brief block diagrams for a synchronizer of a 
terminal according to preferred embodiments of the present invention. 

As shown in FIG. 19, the terminal synchronizer 1900 comprises 
an initial synchronization estimator 1910, a cell searcher 1920, a storage 
unit 1930, and a time and frequency synchronization tracker 1940, applied 
to the first preferred embodiment shown in FIGs. 1 to 10. 

The initial synchronization estimator 1910 comprises an initial 
symbol synchronization estimator 191 1, a frame synchronization estimator 
1912, and a time and frequency synchronization estimator 1913. The 
initial symbol synchronization estimator 1911 uses a CP of the OFDM 
transmit signal to estimate initial symbol synchronization, the frame 
synchronization estimator 1912 uses the symbol synchronization 
estimated by the initial symbol synchronization estimator 1911 and the 
synchronization preamble to estimate the frame synchronization. The time 
and frequency synchronization estimator 1913 uses the synchronization 
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preamble of the preamble and the cell search preamble to estimate the 
time and frequency synchronization. When the symbol and the frequency 
are synchronized by the time and frequency synchronization estimator 
1913, the cell searcher 1920 uses one/both of the cell search preamble 
and the pattern specific to the cell of the pilot, and searches the cells. 

The time and frequency synchronization tracker 1940 comprises 
a frequency synchronization tracker 1941 and a fine symbol 
synchronization tracker 1942. The frequency synchronization tracker 1941 
uses a phase difference between a CP of the OFDM transmit signal and a 
valid OFDM symbol including the CP to track the frequency, and uses a 
synchronization preamble to track the symbol synchronization. The 
storage unit 1930 comprises a synchronization information storage unit 
1931 and a cell information storage unit 1932 for respectively storing 
synchronization information and cell information of the current cell. 

In the case of searching the adjacent cells, the initial 
synchronization estimator 1910 and the cell searcher 1920 exclude the 
point which corresponds to the current cell information stored in the 
synchronization information storage unit 1931 and the cell information 
storage unit 1932, and search the cells. 

The time and frequency synchronization estimator 1913 
comprises a frequency synchronization estimator 1913a and a fine symbol 
synchronization estimator 1913b. The frequency synchronization estimator 
1913a uses a synchronization preamble of a preamble to estimate a 



42 



WO 2004/049618 



PCT/KR2002/002241 



frequency offset, and uses a cell search preamble to estimate fine 
frequency synchronization. The fine symbol synchronization estimator 
1913b uses a synchronization preamble of a preamble to estimate symbol 
synchronization. As described above, the fine symbol synchronization 
estimator 1913b and the fine symbol synchronization tracker 1942 can be 
shared as a single device, and the frequency synchronization estimator 
1913a and the frequency synchronization tracker 1941 can also be shared 
as a single device. 

As shown in FIG. 20, a synchronizer 2000 according to another 
preferred embodiment of the present invention comprises an initial 
synchronization estimator 2010, a cell searcher 2020, a storage unit 2030, 
and a time and frequency synchronization tracker 2040 in the like manner 
of FIG. 19. The synchronizer 2000 shown in FIG. 20 has the same 
structure as that of the synchronizer 1900 shown in FIG. 19 except for the 
initial synchronization estimator 2010. 

In detail, the initial synchronization estimator 2010 comprises an 
initial symbol synchronization estimator 2011, a slot synchronization 
estimator 2012, a frame synchronization estimator 2013, and a time and 
frequency synchronization estimator 2014. The initial symbol 
synchronization estimator 201 1 uses a CP of the OFDM transmit signal to 
estimate initial symbol synchronization, the slot synchronization estimator 
2012 uses the symbol synchronization estimated by the initial symbol 
synchronization estimator 201 1 and a pattern of a pilot in common for 



43 



WO 2004/049618 



PCT7KR2002/002241 



each cell to estimate slot synchronization. The frame synchronization 
estimator 2013 uses the slot synchronization estimated by the slot 
synchronization estimator 2012 and the synchronization preamble to 
estimate the frame synchronization. The time and frequency 
synchronization estimator 2014 uses the synchronization preamble of the 
preamble and the cell search preamble to estimate the time and frequency 
synchronization. When the symbol and the frequency are synchronized by 
the time and frequency synchronization estimator 2014, the cell searcher 
2020 uses one/both of the cell search preamble and the pattern specific to 
the cell of the pilot, and searches the cells. 

The time and frequency synchronization estimator 2014 
comprises a frequency synchronization estimator 2014a and a fine symbol 
synchronization estimator 2014b which includes an antenna signal select 
combiner 2014c. The frequency synchronization estimator 2014a uses a 
synchronization preamble of the preamble to estimate a frequency offset, 
and uses a cell search preamble part to estimate fine frequency 
synchronization. The fine symbol synchronization estimator 2014b uses a 
synchronization preamble of the preamble to estimate symbol 
synchronization. 

The time and frequency synchronization tracker 2040 includes a 
frequency synchronization tracker 2041 and a fine symbol synchronization 
tracker 2042, and performs the same function as that of the time and 
frequency synchronization tracker 1940 of FIG. 19. The storage unit 2030 
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comprises a synchronization information storage unit 2031 and a cell 
information storage unit 2032 and performs the same function as that of 
the storage unit of FIG. 19. 

In the case of searching the adjacent cells, the initial 
synchronization estimator 2010 and the cell searcher 2020 exclude the 
point which corresponds to the current cell information stored in the 
synchronization information storage unit 2031 and the cell information 
storage unit 2032, and search the cells. 

When at least one downlink transmit antenna is provided in FIG. 
20, the synchronizer 2000 of FIG. 10 can further comprise an antenna 
power comparator 2050, and the fine symbol synchronization estimator 
2014b and the cell searcher 2020 can further comprise antenna signal 
select combiners 2014c and 2021, respectively. The antenna power 
comparator 2050 estimates and compares pilot powers of the transmit 
antennas, and the antenna signal select combiners 2014c and 2021 
select, combine, and use the results processed per antenna. 

Next, referring to FIG. 21 , a downlink signal configuring device of 
a base station of the OFDMA-based mobile communication system 
according to a preferred embodiment of the present invention will be 
described in detail. 

FIG. 21 shows a brief block diagram for a downlink signal 
configuring device of a base station of an OFDMA-based mobile 
communication system according to preferred embodiments of the present 
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invention. 

As shown in FIG. 21, the downlink signal configuring device 2100 
comprises a preamble generator 21 1 0, a pilot pattern generator 2120, and 
a time-frequency-antenna mapper 2130. The preamble generator 2110 

5 receives external cell number information to generate a preamble, and 
includes a synchronization preamble generator 2111 and a cell search 
preamble generator 21 1 2. The synchronization preamble generator 21 1 1 
receives cell number information and generates a synchronization 
preamble pattern, and the cell search preamble generator 2112 receives 

o cell number information and generates a pilot pattern per transmit antenna. 
The time-frequency-antenna mapper 2130 receives external preamble- 
transmit antenna mapping information, pilot subcarrier group-transmit 
antenna mapping information, frame structure information, and transmit 
traffic data, maps the data according to the time, frequency, and antenna, 

5 and outputs mapped results to the OFDM transmitter 2101 per transmit 
antenna 2102. 

According to the present invention, the preamble and the pilot 
structure appropriate for initial synchronization, cell search, and adjacent 
cell search in the downlink of the OFDMA-based mobile communication 
d system is provided. By using this, the initial symbol synchronization, slot 
synchronization, frame synchronization, symbol synchronization, and cell 
search are sequentially performed, and the downlink synchronization and 
the cell search are performed with a lesser amount of calculation in the 
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OFDMA-based mobile communication system. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, 
it is to be understood that the invention is not limited to the disclosed 
embodiments, but, on the contrary, is intended to cover various 
modifications and equivalent arrangements included within the spirit and 
scope of the appended claims. 
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